EIGENVALUES OF FINITE RANK BRATTELI-VERSHIK 
DYNAMICAL SYSTEMS 



3 



XAVIER BRESSAUD, FABIEN DURAND, AND ALEJANDRO MAASS 



Abstract. In this article we study conditions to be a continuous or a measur- 
able eigenvalue of finite rank minimal Cantor systems, that is, systems given 
by an ordered Bratteli diagram with a bounded number of vertices per level. 
We prove that continuous eigenvalues always come from the stable subspacc 
associated to the incidence matrices of the Bratteli diagram and we study 
rationally independent generators of the additive group of continuous eigen- 
values. Given an ergodic probability measure, we provide a general necessary 
condition to be a measurable eigenvalue. Then we consider two families of 
examples. A first one to illustrate that measurable eigenvalues do not need 
to come from the stable space. Finally we study Toeplitz type Cantor mini- 
mal systems of finite rank. We recover classical results in the continuous case 
and we prove measurable eigenvalues are always rational but not necessarily 
continuous. 



1. Introduction 

The study of eigenvalues of dynamical systems has been extensively considered in 
ergodic theory to understand and build the Kronecker factor and also to study 
the weak mixing property. In topological dynamics one also consider continuous 
eigenvalues, that is, eigenvalues associated to continuous eigenfunctions, to study 
topological weak mixing (at least in the minimal case). Since continuous eigenval- 
ues are also eigenvalues, a recurrent question is to know whether they coincide. In 
general the answer is negative, since there are minimal topologically weakly mixing 
systems that are not weakly mixing for some invariant measure. A positive answer 
to that question has been given for the class of primitive substitution systems in 
[Hoj . The same question has been considered for linearly recurrent Cantor minimal 
systems, which contains substitution systems, in [CDHM and |BDM] concluding 
that in general not all eigenvalues are continuous. Nevertheless, explicit necessary 
and sufficient conditions are given to check whether a complex number is an eigen- 
value, continuous or not, that allow to recover the result in [Hoj . Those conditions 
only depend on the incidence matrices associated to a Bratteli- Vershik represen- 
tation of the linearly recurrent minimal system and not on the partial order of 
the diagram. The independence of the order seems to be characteristic of linearly 
recurrent systems. 

In this article we consider the same question for Cantor minimal systems that admit 
a Bratteli- Vershik representation with the same number of vertices per level. We 
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call them (topologically) finite rank Cantor minimal systems. The motivations are 
different. First this class contains linearly recurrent systems but it is much larger 
and natural (some systems in this class appear as the symbolic representation of 
well studied classes of dynamical systems like interval exchange transformations 
|G Jj ) . Second, the knowledge about this class of systems is very small, one of its 
main (and recent) properties is that they are either expansive or equicontinuous 
[DM) . Thus, up to odometers that are well known, this is a huge class of symbolic 
minimal systems. 

In Section 3 we study continuous eigenvalues. The main result states that con- 
tinuous eigenvalues of Cantor minimal systems always come from the stable space 
associated to the sequence of matrices of the Bratteli-Vershik representation of the 
system and we provide a general necessary condition to be a continuous eigenvalue. 
In Section 4 these results are used to get a bound for the maximal number of ra- 
tionally independent continuous eigenvalues of a finite rank system. In section 5 
we give a necessary condition to be an eigenvalue of a finite rank minimal systems 
indowed with an invariant probability measure. Next two sections are devoted to 
examples. In section 6 we construct a uniquely ergodic non weakly mixing finite 
rank Cantor minimal system to illustrate that eigenvalues do not always come from 
the stable space associated to the sequence of matrices given by the Bratteli-Vershik 
representation of the system. In the last section we study Toeplitz type Cantor min- 
imal systems of finite rank. The main property we deduce is that eigenvalues are 
always rational but not always continuous. 

2. Basic definitions 

2.1. Dynamical systems and eigenvalues. A topological dynamical system, or 
just dynamical system, is a compact Hausdorff space A together with a homeomor- 
phism T : X — > A. One uses the notation (X, T). If X is a Cantor set one says 
that the system is Cantor. That is, X has a countable basis of closed and open 
sets and it has no isolated points. A dynamical system is minimal if all orbits are 
dense in X, or equivalently the only non trivial closed invariant set is X. 

A complex number A is a continuous eigenvalue of (A, T) if there exists a continuous 
function / : X — > C, / 0, such that / o T = A/; / is called a continuous 
eigenfunction (associated to A). Let /i be a T-invariant probability measure, i.e., 
Tfi = jU, defined on the Borel cr-algebra B(X) of X. A complex number A is 
an eigenvalue of the dynamical system (A, T) with respect to fj, if there exists 
/ € L 2 (X,B(X), fi), / ^ 0, such that / o T = A/; / is called an eigenfunction 
(associated to A). If the system is ergodic, then every eigenvalue is of modulus 
1, and every eigenfunction has a constant modulus /i-ahnost surely. Of course 
continuous eigenvalues are eigenvalues. 

2.2. Bratteli-Vershik representations. Let (A, T) be a Cantor minimal system. 
It can be represented by an ordered Bratteli- Vershik diagram. For details on this 
theory see [HPS]. We give a brief outline of such constructions emphasizing the 
notations used in the paper. 

2.2.1. Bratteli-Vershik diagrams. A Bratteli-Vershik diagram is an infinite graph 
(V, E) which consists of a vertex set V and an edge set E, both of which are 
divided into levels V = Vq U Vl U . . ., E = Ei U E% U . . . and all levels are pairwise 
disjoint. The set Vq is a singleton {v }, and for k > 1, Ek is the set of edges 
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joining vertices in Vk-x to vertices in Vfe. It is also required that every vertex 
in Vfe is the "end-point" of some edge in Ek for k > 1, and an "initial-point" of 
some edge in Ek+i for k > 0. One puts Vk — {1, . . . , C(fc)}. The level k is the 
subgraph consisting of the vertices in Vk U Vk+i and the edges Ek+i between these 
vertices. Level is called the hat of the Bratteli-Vershik diagram and it is uniquely 
determined by an integer vector H(l) — (hi(l), . . . , iWi)(l)) <= N C ^\ where each 
component represents the number of edges joining vq and a vertex of V\. We will 
assume H(l) = (1, . . . , 1) T ; it is not restrictive for our purpose. 
We describe the edge set Ek using a Vk x Vk-i incidence matrix M(k) for which 
its entry is the number of edges in Ek joining vertex j E Vk-i with vertex 

i E Vfe. We also assume M(fc) > (this is not a restriction for our purpose). For 
1 < k < I one defines 

P(k) = M(k) ■ ■ ■ M(2) and P(l, k) = M(l) ■ ■ ■ M(k + 1) 
with P(l) = / and P(k, k) = I ; where / is the identity map. Also, put H(k) — 
P(k)H(l) = (h 1 (k),...,h ci k)(k)) T . 

2.2.2. Ordered Bratteli-Vershik diagrams. An ordered Bratteli-Vershik diagram is 
a triple B = (V,£, ^) where (V, E) is a Bratteli-Vershik diagram and < a partial 
ordering on E such that : Edges e and e' are comparable if and only if they have 
the same end-point. 

Let k < I in N \ {0} and let Ek,i be the set of all paths in the graph joining vertices 
of Vfe_i with vertices of V/. The partial ordering of E induces another in E^j, given 
by (ek, ■ ■ ■ , ei) ^ (/&, ...,/;) if and only if there is k < i < I such that ej = fj for 
i < j <l and e, ^ /j. 

Given a strictly increasing sequence of integers (rn n ) n>Q with mo = one defines 
the contraction of B — (V,E, ^) (with respect to (m n ) >0 ) as 



where ^ is the order induced in each set of edges E mn+ i ymn+1 . The converse 
operation is called miscroscoping (see [HPSj for more details). 
Given an ordered Bratteli-Vershik diagram B = (V, E, ^) one defines Xb as the 
set of infinite paths (ei, e2, • • • ) starting in vq such that for all i > 1 the end-point 
of ej € -E; is the initial-point of e;+i E -Ei+i- We topologize As by postulating a 
basis of open sets, namely the family of cylinder sets 

[ei,e 2 ,...,efc] = {(xi,x 2 ,...) e X B \ x L = a, for 1 < i < k } . 

Each [ei, e%, . . . , ek] is also closed, as is easily seen, and so we observe that Xb is a 
compact, totally disconnected metrizable space. 

When there is a unique x = (x\,X2, . . .) E Xb such that xi is maximal for any 
i > 1 and a unique y = (yi,y,2, ■ • •) E V^ such that y$ is minimal for any i > 1, 
one says that B — (V, E, ^) is a properly ordered Bratteli diagram. Call these 
particular points x max and a; m i n respectively. In this case one defines a dynamic 
Vs over Xb called the Vershik map. The map Vb is defined as follows: let x = 
(xi,X2,...) E Xb \ {Xmax} an d let fe > 1 be the smallest integer so that Xk is 
not a maximal edge. Let yk be the successor of Xk and (yi, . . . , yk-i) be the 
unique minimal path in E± t k-i connecting vq with the initial point of yk- One sets 
V B (x) = (yi, . . .,yi,-i,yk,Xk+i, ■ ■ ■) and V B (x max ) = x min . 
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The dynamical system (Xb,Vb) is called the Bratteli-Vershik system generated 
by B = (V,E,^<). The dynamical system induced by any contraction of B is 
topologically conjugate to (Xb, Vb). In [HPS it is proved that any Cantor minimal 
system (X,T) is topologically conjugate to a Bratteli-Vershik system (Xb,Vb). 
One says that (Xb, Vb) is a Bratteli- Vershik representation of (X, T). In the sequel 
we identify (X, T) with one of its Bratteli-Vershik representations. We always 
assume the representations are proper. 

A Cantor minimal system is of (topological) finite rank d > 1 if it admits a Bratteli- 
Vershik representation such that the number of vertices per level verify C(k) < d 
for any k > 1. Contracting and microscoping the diagram if needed one can assume 
(this is done in the sequel) that C(k) = d for any k > 2. 

A Cantor minimal system is linearly recurrent if it admits a Bratteli-Vershik repre- 
sentation such that the set {M(n); n > 1} is finite. Clearly linearly recurrent Cantor 
minimal systems are of finite rank (for details about these systems see |Dul] V 

2.2.3. Associated Kakutani-Rohlin partitions and invariant measures. Let (X, T) 
be the minimal Cantor system defined by a properly ordered Bratteli diagrams 
B = (V,E,^). 

The ordered Bratteli diagram defines for each n > a clopen Kakutani-Rohlin (KR) 
partition of X 

T(n) = {T^B k (n); keV n ,0<j< h k (n)} , 

with Bk(n) = [ei, . . . e n ], where (ei, . . . , e n ) is the unique path from vo to k such that 
each ei is minimal for the ordering of B. For each k G V n the set {T - -? Bk(n); < 
j < hk(n)} is the A;-th tower of V(n). This corresponds to the set of all the paths 
from vq to fc G V n (there are exactly hk(n) such paths). The map r„ : X — >• V n 
is given by r n (x) = k if x belongs to the fc-th tower of V(n). Denote by T n the 
CT-algebra generated by partition the V(n); that is, the finite paths joining vq with 
any vertex of V n . 

Let jU be a T-invariant measure. It is determined by its value in Bk(n) for each 
n > and k G V n . Define n(n) = (/ii(n), . . . ,A*c(n)) T with /Ufc(n) = fi(Bk(n)). A 
simple computation yields to the following fundamental relation: 

jti(n) = M T (n + l)/i(n + 1) 

for any n > 1. 

2.2 A. Return and suffix maps. Fix n G N. The return time of x to B Tn r x \(n) is 
given by r n (x) — min{j > 0;T j x G B Tn ^(n)}. Define the map s„ : X ->• N c ^™\ 
called suffix map of order n, by 

[s n (x))k = \{e G E n+ i; x n +i < e, x n+ i ^ e, k is the initial vertex of e} 

for all x = (x n ) G X and k G V n . A classical computation gives (see for example 
[EDM] ') 

n-l 

(2.1) r n (as) = s {x) + ^(s^x), P(k)H{l)) . 

k=l 
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3. Continuous eigenvalues : general necessary and sufficient 

conditions 

Let (X, T) be a Cantor minimal system given by a Bratteli-Vershik representation 
B = (V, E, <). Recall the associated sequence of matrices is (M(n); n > 1), M(n) > 
and P(n) = M(n) ■ ■■M(2) for n > 2, and P(l) = I. First we recall a general 
necessary and sufficient condition to be a continuous eigenvalue of (X, T) proved 
in [EDM] , 

Proposition 1. Let A = exp(2z7ra). The following conditions are equivalent, 

(1) X is a continuous eigenvalue of the Cantor minimal system (X,T); 

(2) {X rn ^;n > 1) converges uniformly in x, i.e., the sequence {ctr n {x);n > 1) 
converges (mod Z) uniformly in x. 

It follows that, 

Corollary 2. Let A G S 1 = {z G C; |z| = 1}. If X is a continuous eigenvalue of 
(X,T) then 

lim A' l ^(") = 1 

n—^oo 

uniformly in (j n ; n G N) G IlneNi 1 ' • • • > C ( n )}- 

The following theorem states that the necessary condition in Theorem 1 part (2) in 
BDM is true in general. Denote by ||| • ||| the distance to the nearest integer vector. 

Theorem 3. Let (X,T) be a Cantor minimal system given by a Bratteli-Vershik 
representation B = {V,E,<). If X — exp(2ina) is a continuous eigenvalue of 
(X,T) then 

£ |oP(n)fT(l)| < oo . 

n>l 

Before proving Theorem [3] we introduce an intermediate statement which gives a 
more precise interpretation to this necessary condition. 

Lemma 4. Assume coefficients of matrices (M(n);n > 1) are strictly bigger than 
1. Let (j(n);n G N) and (i(n);n G N) be sequences of positive integers such that 
j(n + 1) — j(n) > 2 and i(n) G {1, . . . , C(J(n))} for all n G N. Then there exist 
different points x and y in X such that: 

(1) V n G N, Sjr n )(x) — Sjr n )(y) — canj( n ) (the i(n)-th canonical vector); 

(2) sj(x) - Sj(y) = (0, . . ., 0) T whenever j ^ {j{n); neNj. 

Proof. For all n G N we choose a{n) G V{n). We defined x — (e(n))„ e pf and 
V = (/(«■) )neN and 

□ 

Proof of Theorem We assume without loss of generality that the coefficients of 
the matrices (M{n); n > 1) are strictly bigger than 1 and that H(l) = (1,...,1) T . 
Let A be a continuous eigenvalue of (X, T). 

We deduce from Corollary [5] that |||aP(n)iJ(l)||| converges to as n — > oo. Then 
for all n > 1 there exist a real vector v(n) and an integer vector uu(n) such that 

aP(ri)H(l) = v(n) + w(n) and v(n) -> n _> M . 

Thus it is enough to prove that J2n>i \\ v ( n )\\ < 00 • 
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For n > 1 let l(n) E {1, C(n)} be such that 

\{ei (n) ,v(n))\ = max |(e ; ,u(n))| 

ie{i C(n)} 

where e/ is the Z-th canonical vector of R c ("). Let 

1+ = {n > 1; (e l(n) ,v(n)) > 0}, I~ = {n > 1; (e Kn) ,«(n) >< 0}. 
To prove Xm>i < 00 one on ly needs to show that 

^2 ( e l(n),v(n)) < oo and - ^ (e i(n ), v(n)) < oo. 

Since the arguments we will use are similar in both cases we only prove the first one. 

Moreover, to prove £ neJ+ (ei( n ), v(ri)) < oo we only show E„ G /+n2N( e *(™)' v ( n )) < 

oo. Analogously, one can prove that X)ne/+n(2N+i)( e '(«)' w ( n )) ^ 00 • 

Assume 7 + n 2N is infinite, if not the result follows directly. Order its elements 

j(0) < < • • • < j(n) < . . . and define i(n) = l(J(n)) for n G N. Let x,y E X be 

the points given by Lemma [4] using these sequences. 

Now, from equality (|2.1|) and Proposition [TJ one deduces that 

a(r m (x) - r m (y)) 

= <* <M- T ) ~ s »(y))' ? ( n ) ff ( 1 )) + (^W - s o(y)) 

n£{l,...,m-l}nl+n2N 

E <ei(«).-P(n)^(l)> 
ne{x,...,m-i}n/+n2N 

ne{l,...,m-l}n/+n2N 

converges ( mod Z) when m -> oo. Then I]„ e{1 ,._ m _ 1}n/ + n 2 N ( e 2(«)> con- 
verges ( mod Z) when to — >• oo. But (e;( n ),u(n)) tends to 0, hence the series 
E, ie /+r,2N( e 2(n)X™)) converges. □ 

The following theorem states that continuous eigenvalues are always constructed 
from the subspaces, 

ju E R c(m) ;P(n, m)v -t^oo o} , m > 2, 

defined by the sequence of incidence matrices (M(n); n > 1). In the sequel we use 
the norm ||.|| defined by \\v\\ = max^ | for all v E K d . 

Theorem 5. Let (X,T) be a Cantor minimal system given by a Bratteli-Vershik 
representation B = (V,E, ^). Let A = exp(2i7ra) be a continuous eigenvalue of 
(X, T). Then, there exist to G N, v E R c(m ) and w E 1 ci - m "> such that 

aP(m)H(l) = v + w and P{n, m)v -^- n ->oo 0. 

Proof. We deduce from Corollary [2] that |||<xP(n).ff (1)||| converges to as n tends to 
oo. Hence, for every n > 2 one can write aP(n)H(l) = v[n) +w(n), where w(n) is 
an integer vector and v{n) is a real vector with \\v(n) \\ — > as n — > oo. Clearly 



(3.1) aP{n + l)H{l) = M(n + l)v(n) + M(n + l)w{n) = v(n + 1) + w(n + 1). 
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We start proving that there exists m > 1 such that for all n > m one has M(n + 
l)v(n) = v(n + 1). From Proposition Q] one knows there exists m > 1 such that for 
all n > m and all x £ X it holds 

\\{s n (x),aP(n)H(l)}l\ < J and || V (n)|| < \. 

Hence, for all n > m and all x £ X, one gets 

(3.2) IM*),«(n)>|<i. 

Fix n > m. Consider x £ -Bfe(n + 1) for some 1 < fc < C(n + 1) and let = ji < 
j 2 < ... < j ; be the collection of all the integers < j < hk(n + 1) such that 
T~ix G ^ie{i,...,c(n)}Bi(n). Remark that 



(3.3) \\a*(T-*x)-<$M(n + 1)|| = 1 

(3.4) || S „(T-^+ 1 2 ;) - ^(T-^x)!! = 1 

for all 1 < m < I — 1. Let 1 < m < I — 1 and suppose \ {s n (T~ : > m x),v(n)}\ < 1/4. 
Then, from (pO)) . 



|(s n (T-^+ 1 a; ), W (n))| 

= K« n (T-'»a;),t;(n)) + ( S „(T-^+ 1 a:), w(n)) - (s n (T- j ™x),v(n)}\ 
1 

<2" 

From (JHI2) one gets that |(s n (T^ m + 1 a;),w(n))| < \. Thus, as |(s„(x), w(n))| = 0, it 
follows by induction that {s^T^^ 1 x) 1 v{n)) < i. Therefore, from (I3.3|) one deduces 
that \(e k ,M(n + l)v(n))\ < 1/2. This is true for all 1 < k < C(n + 1), then 
||M(n+l)«(n)|| < 1/2. 

Finally, from ()3.1[i one deduces that for all n > m, 

(3.5) M (n + l)v(n) = v(n + 1) and M (n + l)w(n) = w(n + 1). 

To conclude it is enough to set v — v(m) and w — w(m). □ 

Lemma 6. Let (X, T) be a Cantor minimal system given by a Bratteli- Vershik rep- 
resentation B = (V, E, -<)• Consider m £ N and v £ R c ( m ) such that P(n, m)v — > 
as ii — > oo. Then (v,fj,(m)) = for any T '-invariant probability measure /i. 

Proof. From definition one has 

(v,fi(m)) = (v,P T {n,m)fi(n)} = (P(n,m)v, fi(n)) 

< \\P(n, m)v\\ ■ |/i(n) || 

and the last term converges to as n — >• oo. Thus (v, n{m)) — 0. □ 

Corollary 7. Let (X, T) be a Cantor minimal system, given by a Bratteli- Vershik 
representation B = (V, E, if!) and let /i be a T -invariant probability measure. Let 
A = exp(2z7ra) be a continuous eigenvalue of (X,T). Then one of the following 
conditions holds: 

(1) a is rational with a denominator dividing gcd(hi(m);l < i < C(m)) for 
some m £ N. 
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(2) There exist m € N and an integer vector w £ such that a = 

(w,fi(m)). 

Proof. Let to, v and w be as in Theorem [5] We recall that P(m)H(l) = H(m). 
Assume v = 0. Then aH{m) = w and thus a is rational with a denominator divid- 
ing gcd(/ij(m); 1 < i < C(m)). Now suppose v ^ 0. From Lemma[51 (v, /i(m)) = 0. 
Thus, from w — aH(m) — v and (fi(m),H(m)) = 1 one gets a — (w,fi(m)). □ 

Part (2) of previous lemma left open the question whether any integer vector w £ 
Z c ' m ', for some m £ N, can produce a continuous eigenvalue of the system by 
taking a — (111,11(171)). It is enough to consider topological weakly mixing Cantor 
minimal systems to see that in some cases not all integer vectors can produce a 
continuous eigenvalue. In general, the set of integer vectors from which one can 
define continuous eigenvalues of the system is a discrete group. Normally, very 
difficult to describe explicitly. In the next section we give a slightly more precise 
description of such group in the finite rank case. 

4. Continuous eigenvalues of finite rank systems 

Let (X, T) be Cantor minimal system of finite rank d. Fix a Bratteli-Vershik 
representation of (X, T) with exactly d vertices per level which sequence of incidence 
matrices is (M(n);n > 1). 

4.1. Rationally independent continuous eigenvalues. Let E(X,T) be the ad- 
ditive group of continuous eigenvalues of (X, T), that is, 

E(X,T) — {a £ R;exp(2ina) is a continuous eigenvalue of (X, T)} . 

In this section we study the maximal number n(X, T) of rationally independent 
elements in E(X,T). Remark that 1 is always an eigenvalue of (X, T) so Z C 
E(X,T). We need the following lemma whose proof is left to the reader. 

Lemma 8. Let (X, T) be a Cantor minimal system of finite rank d. Then, there 
are at most d ergodic measures fix, . . . , jii (I < d). Moreover, there exits m £ N 
such that for all n > to vectors \i\ (n) , . . . , /i; (n) are linearly independent. 

Theorem 9. Let (X, T) be a Cantor minimal system of finite rank d. Let \i\, . . . , fii, 
I < d, be all its ergodic measures. Then, rj(X,T) < d — I + 1. 

Proof. Fix a Bratteli-Vershik representation of (X, T) with exactly d vertices per 
level. Put r\ — n(X,T) and assume 77 > d — / + 1. Let {ai, . . . ,a v } be a set of 
rationally independent elements in E(X,T). From Theorem O there exist m £ N 
and vectors Vi £ M. d , Wi £ Z d , for i £ {1, . . . , 77}, such that otiH(m) — Vi — Wi and 
P(n,m)vi — y n -^oo 0- Consider to so large that Lemma |8] is also verified from such 
an integer. 

From Lemma [S] one has that for all 1 < i < 77 and all 1 < j < /, (uii, fij(m)) = ai. 
Thus, (wi, (J>i(m) — fij(m)) = for 2 < j < I. Now, from Lemma[8]one deduces that 
{(ii(m) — fi2(m), . . . , (to) — fii(m)} generates a (/ — l)-dimensional vector space. 
We conclude that the linear space generated by W\ , . . . , is of dimension at most 
d—l+1. Consequently, there exist integers ex, ... , td-1+2 with |ei | + . . . + |ed-i+2| i= 
and 

6iW! + . . . + e d -i +2 Wd-l+2 = . 

Thus, 

e\a\ + . . . + €d-i+2ad-i+2 = 
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which contradicts the fact that {ai, . . . ,a v } is a set of rationally independent ele- 
ments in E(X, T). □ 

Remark that from the proof of the theorem, a set of rationally independent gener- 
ators of E(X, T) can be determined from a single level to once we know /Lt(m) and 
good integer vectors. Of course, this level m can be very large and difficult to get. 

Put r] = rj(X,T). If rj = d we say that (X, T) is of maximal type. From The- 
orem [9] one has that maximal type systems are uniquely ergodic. Conversely, if 
(X, T) is uniquely ergodic, then it has at most d rationally independent continuous 
eigenvalues but it is not necessarily of maximal type. As an example consider a 
substitution system whose incidence matrix M(n) = A for all n > 2 such that A 
is primitive and has two real eigenvalues with modulus bigger than one (for details 
about Bratteli-Vershik representations of substitution systems see [DHS ). 
Since 1 £ E(X,T), one can always produce rationally independent generators of 
E(X,T) containing 1. Observe that rational eigenvalues are associated to 1. Fix 
{1, ai, . . . , a n -i} a set of rationally independent generators of E(X, T). Let /i be 
an ergodic measure of (X, T) . 

From Theorem [5] there is to G N such that for all 1 < i < r\ — 1 there exist a real 
vector Vi € M d and an integer vector Wi 6 7L d satisfying a.iH(m) = vi + Wi and 
P{n, m)vi — >• as n —} oo. From Lemma[6l each Vi is orthogonal to the linear space 
spanned by /u(to), thus 



(4.1) on = (Wi,n(m)). 

Proposition 10. The vectors {v±, . . . , fjj-i} and the vectors {u>i, . . . , if^-i, H (to)} 
are linearly independent. 

Proof. Suppose X)i=i &i w i = with some Si ^ 0. Since wi,..., w v -i are integer 
vectors we can assume the S^s are integer numbers. From ai = {wi, /j,(m)) for 
all 1 < i < X] — 1 one gets Y^JlZi $i a i — with some 5i ^ 0. But a%, . . . ,a v ^i 
are rationally independent, then coefficients Si's must be 0, a contradiction. Then 
wi, . . . , w n -i are linearly independent. 

Now, it holds that if (to) ^ {{w\, . . . ,w v -\}). Indeed, if H(m) = YllZi Qj w j > 
with rational coefficients, then by taking the inner product with /i(to) one gets 
that 1 = J2]=i a j a j- This contradicts the fact that 1, ax, . . . , a v -i are rationally 
independent. One concludes w\, . . . , w v -i, H(m) are linearly independent. 

Therefore, from Yl]Zi ^j v j — ® one deduces ^j a j)H( m ) ~ Sj=i ^j w j = 

and thus Ai = . . . = X v -i =0. □ 

Fix an ergodic measure fi and, for each n > 1, define £([i,n) to be the maximal 
number of rationally independent components of /i(n). 

Proposition 11. For all n > m, n) > rj. In particular, if the system is of 
maximal type, then £(/x, n) — d for n > m. 

Proof. We give a proof for n = to, for a general n it is analogous. Let q = 
(<7i, . . . , qd) T & Q d be such that (q,[i(m)) = 0. Thus q is not contained in the 
linear space W. Indeed, if q = riwi + rH(m) with r and the r^'s rational 

numbers, then, taking the inner-product with n(m), one obtains = Y^—j fiCti + r 
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which implies r\ = . . . = r v -i = r = (recall 1, a%, . . . , a n -i are rationally inde- 
pendent). 

Assume for all subsets J of {1, . . . , d} with cardinality n there is a non zero rational 
vector q J G Q d with qj = for j G {1, . . . , d} \ J such that {q J , /j(to)) = 0. 
At least d — r\ + 1 of such vectors must be linearly independent. To prove this 
fact consider the family Ji = {i, . . . ,i + rj — 1} for i G {1, . . . , d — rj + 1} and 
the corresponding vectors q Jl , . . . , q Jd -^+ 1 . From the first part of the proof one 
concludes that H(m),wi, . . . , w 71 -i,q Jl , . . . , q Jd -'i+ 1 are d + 1 independent vectors 
in M. d , which is a contradiction. Therefore, there is J C {1, . . . , d} with cardinality 
77 such that fij(m), j £ J, are rationally independent components of fj,(m). This 
gives n) > 77. The maximal type case follows directly. □ 

Observe that the inequality in the proposition can be strict. 

4.2. Dimension group and geometric interpretation of eigenvalues. Ob- 
serve that it is not enough to have v E R d with P(n,m)v — >• as n — > 00 and 
u> G Z d such that w + w = aH(m) for some m > 1 to ensure exp(2i7ra) is a contin- 
uous eigenvalue of (X,T). In addition, from Proposition [TJ it is also necessary that 
the series ^2 n>m {s n {x),P{n,m)v) converges modulo Z. In the next two propo- 
sitions we try to give a more precise statement involving the so called dimension 
group associated to the sequence of matrices (M(n); n > 1). 
Fix m > 1 and an invariant measure /_t. Put 

V(m) = <{/i(m)}) x . 

Let V s (m) be the subspace of R d that is asymptotically contracted by (M(n); n > 
m) : 

V s (m) = {v e R d ; P(n, m)v -» as n -> 00}. 
Also distinguish the subspaces of V s (in) , 

Vq(to) = {v G R d ; 3n > m, P(n, m)v = 0} = I) Ker(P(n, m)) 

n>m 

and 

Vi(m) = < w G M d ; |[P(n,m)«|| < 00 \ . 

\ n>m j 

Obviously, 

V (m) c Vi(m) c V s (™) c V(m) . 

One has P(m)V(l) C V(m). Equality holds if the matrices (M(n);n > 1) are 
invertiblc. 

Proposition 12. There exist m > 1 and a linear space V (m) C V(to) smc/i iftai 
P(n,m) : V^™-' — )■ V(n) is one to one /or any n > to. 

Proo/. Let us choose a subspace V (1) of R d such that V s (l) = V (1) V (l). Let 
to > 1 and assume subspaces V^™-* are defined for all 1 < n < to such that: 
V s (n) = Vo(n) 8 V (n) and P(n, fc)V(' c ) C V (ll) for all 1 < fe < n < m. 
Choose a subspace W (m+1) of V s (to + 1) such that V s (to + 1) = V (to + 1)©M(to+ 
l)V (m) ®W (m+1) and set V (m+1) = M (n+l)V (m) 0W (m+1) . This procedure defines 
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recursively a sequence of subspaces verifying for all m > 2 and all 1 < k < m, 
V s {m) = Vo(m) © V( m ' and P(m + 1, k)V^ C V (m+1) . 

bmce P(n,m)V (m) C V (n) and in view of the definition of Vo(m), P(n,m) is in- 
jective on y( m ), then the sequence (dim(V ( - m ' ) ); n > 1) is increasing. Since it is 
bounded by d, there is m e N such that for all n > m, P(n, m) V (m) = V (n) . This 
concludes the proof. □ 

Fix the integer m found in the previous proposition. Notice that if the matrices 
(M(n); n > 1) are invertible, then one can take m = 1. 
Consider the discrete subgroup of R d 

g( m ) = (J P( n , m)~ 1 Z d ={zE Q d ; 3n > m, P(n, m)z e Z d } 

and the one dimensional subspace A(m) = {tH(m);t el}C M. d . 

Proposition 13. Let A = exp(2i7ra). If X is a continuous eigenvalue of (X,T) 
then aH(m) € (Q(m) + Vi(m)) n A(m). 

Proof. According to Theorem [3l 

£|aP(n)2f(l)|<oo. 

n>l 

From Lemma [6j there exist m' > 1 , an integer vector w' € Z d and a real vector 
v' 6 R d with 

a.H(m') = v' + w' and ||P(n, m')i/|| — > as n — >• oo . 
One can assume m! > m. 

Since u' e V s (to'), it splits into v' = v' + v' s , with v' € Vo(rn') and u£ e y( m '). 
There is v G V(" 1 ^ such that v' s = P(m', m)v. Hence, 

aP(m , m)H(jn) — w + v' + P(m ,m)v. 

Let n be such that P(n, m')v' = 0. One has, 

aP(n, m)H(m) = P(n, m)w + + P(n, m)v. 

One deduces that 

P(n,m) {aH{m) -v)e Z d , 
which means that aH(m) — we £/(m) + Ker(P(n, m)). To conclude, notice that, 
since for n large enough, |||aP(n)i?(l)||| = ||P(?i, m)v\\ = ||P(n, to)u||, V must belong 
to Vi (m) , so that 

aH(m) e (Vi(m) + </(m)) n A(m). 

□ 

Remark 14. £?(m) is associated to the so called dimension group. It is classically 
presented as a quotient Q' = %/ ~, where 

•H = {(*,j>) £ Q rf x N; 3n > p, P(n,p)z £ Z d } 

and 

(z,p) ~ (y, q) 3ra > p, n > g, P(n,p)z — P(n, q)y. 
If the matrices (M(n); n > 1) are invertible each g £ G' can be represented by the 
unique element (z, 1) G W in class g. In the general case, some elements of 5' do not 
have a representative of this type. Nevertheless, by previous propositions one can 
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choose an appropriate m > 1 and identify each g £ Q' with a representative of the 
form (z, m) £ % if it is not asymptotically null, and with (0, m) if it is asymptotically 
null. The difference here is that two elements of G(m) may correspond to the same 
element of Q' if their images coincide after a while. One has that Q' is isomorphic 
to Q{m)/ « with z w y <^> 3n > to, P(n, m)z = P(n, m)y. 

Fix m > 1 as before and such that 1, ax, . . . , oi v -i is a base of rationally inde- 
pendent continuous eigenvalues of (X, T) with aiH(m) — Vi + Wi, Vi £ V s (m) 
and Wi £ Z d . When m) = d, the eigenvalues can be described from W = 
({wi, . . . ,w v -i,H(m)}). 

Proposition 15. Assume £(/i,TO,) = d (in particular if {X,T) is of maximal type). 
Consider a = q + Yn=i 1i a i e E(X, T) with q,q±,..., q v -i £ Q. Then qH(m) + 
Y^iZi Qi w i belongs to Q{m). Moreover, if a is a rational continuous eigenvalue 
then aH(m) belongs to Q{m). Conversely, if q, q\, . . . , q v -i £ Q are such that 
qH(m) + J2l=i e S(m) then a = q + Y^lZi Qi a i € E (X, T). 

Proof. Take a £ E(X, T) as in the statement of the proposition. By Proposition 
[T3l there are v' £ V s (to) and w' £ Q(m) such that aH(m) = v' + w' . Thus, 

v — v' — w' — w, where v — Yli=i 1i v i an d w — qH(n) + J2l=i Qi w i- From 
(v — v' , /i(m)) — one deduces that (w — u>',/i(to)) = 0. But m) = d, thus 
w = w' and consequently v = v' . This proves the first result. If a £ Q then v — 0, 
which proves the second result. 

Now consider q,qi, . . . , q n -i £ Q such that qH(m) + 1i w i ^ G{m). Put v = 

Y^i=i Qi v i- The series J2 n >m( s n( x )i P( n i m ) v ) converges uniformly in a; modulo 
Z, because the corresponding series with instead of w does. This proves a = 
1 + Ei=i belongs to £7(Jf, T). □ 

Define the matrix W = [wi, . . . , w^-i, H[m)]. From f|4. 1 [) . it is direct that 

W T ii{m) = (ai, . . . 1) T . 

Corollary 16. If £(/i,m) = d (m particular if (X,T) is of maximal type) then 
E(X,T) is isomorphic (as a group) with the discrete subgroup ofQ d , Q(X,T) = 
{z £ Q d ;W T z £ G(m)}. 

5. Measurable eigenvalues of finite rank systems: a general 

necessary condition 

Let (X, T) be a Cantor minimal system of finite rank d and \x a T-ergodic measure. 
By contracting the associated Bratteli-Vershik diagram one can always assume there 
exists I C {1, . . . , d} such that: 

(1) For all k £ I, liminf„_ i . 00 /i{t„ = k} > 0; 

(2) For all k £ I c , £„>i ^{r n = k} < oo. 

A diagram verifying these properties will be called clean. From conditions (1) and 
(2) one deduces that T n (x) belongs to / from some n for almost all x £ X. 
Consider a measurable eigenfunction / : X — > C of (X, T, /i) associated to the 
eigenvalue A = exp(2i7ra) with |/| = 1, /^-almost surely. For n > 1 put 

d h k (n)-l 



f n = E(f\T„) = ^ ^ i T _, Bk(B) _L_ / A-Vdp 

k=l j=0 



i 

IJ-k(n) 



B k (n) 
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and set 

-4r / fdn = c k (n)\^ n \ 
Vk{n) J Bk (n) 

with Cfc(n) > 0. If x belongs to the /c-th tower of level n one has that f n (x) = 
X~ rn ^ x ' +Pk ^Ck(n). A simple computation yields to the following interesting rela- 
tion that we will not exploit in this article: 

d 

ci(n)fj,i(n) < }^M k ,i(n + l)fik(n + l)c k (n + 1) 

k=l 

for all I e {1, . . . , d}. 

Lemma 17. For any 1 < k < d such that lim inf n _>oo /i{r n = k} > one has 

Cfe(ra) — > 1 as n — > oo. 

Proof. By construction, ||/ n ||| = 53fe=i A^ 7 " = k}c k (n) 2 — > 1 as n — > oo. Since the 
Cfc(n) are bounded by one, then c k {n) — ► 1 as n — > oo for each 1 < fc < d such that 
liminf^oo ^{r„ = k} > 0. □ 



For n > 1 and k, I S {1, . . . , e?} define S n (l, k) — {s n (x); x G X, T n (x) — I, r n+ i(x) — 
k}. 

Proposition 18. Let (X, T) be a Cantor minimal system of finite rank d and fx aT- 
ergodic measure. Assume (X,T) is given by a clean Bratteli-Vershik representation. 
If A = exp(2i7ra) is an eigenvalue of {X, T, /i), then for n > 1 there exist real 
numbers pi{n), . . . , Pd{n) such that the following series converges, 

(5.1) V max i y \ 1 _x< s ' H ^>- p ^ n+ ^ +f "^\ 2 

y ' ^ a,k)€J M k i(n + 1) ^ 

n>l y ' ' v ; s£S n (l,k) 

where J = {(/, k) G {1, . . . , d} 2 ; liminf^oo p{r n = I, r n+ i = k} > 0}. 

Proof. Let / be a subset of {1, . . . , d} verifying (1) and (2) in the definition of a 
clean Bratteli-Vershik representation. 

Let / : X — > S 1 be an eigenfunction for the eigenvalue A = exp(2z7ra). As above, for 
n > 1 and k € {1, . . . , d}, we set /» = E{f\%) and ^ J Bk{n) fdp = c k {n)\P«^ 
with c k (n) > 0. From Lemma I17[ c k (n) — > 1 as n — >• oo if k G /. Let Z, fc G J. 
Observe that l,k G I too. One has 



, g 2 s & < /i{r ra = /,r n+ i = fc} _ M k ,i(n + l)hi(n)nk(n + 1) 

l ' j M fc|/ (n + l)- M fei ,(n + 1) ~ M fc) ,(n + 1) 

(5.3) = ft, («)/**(« + 1) , 

for some 6 > 0. On the other hand, since the sequence (/„; n > 1) is a martingale, 
then E„>i \\fn+i - /n||| converges and 
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l/n+1 — fn\\ 



/ \fn+l - fnfd/J, 

Jx 

^ 1 (.)("+l)A" r,,+l(,)+ ^ lW(B+1) - M.)(nr" ( ^(" W 



c t, 1+ i(x)(" + 1) _ ^r n+1 (x)-r n (x)-p T . n+l(iB) +p T „( ;c ) 
c t„0)(X) 



sGS„(Z,fc) 



fc=i z=i 



Cfc ( n + X ) _ ^(s,H(n)>-p*(n+l)+«(n) 

c/(n) 



Consequently, from the convergence of q (n) to 1 as n — > oo for I £ / and (|5.2|l one 
deduces, 

V V 1 V C fc( n + 1 ) \(s,H(n))-p k (n+l)+ Pl (n) 

^ ^ Mki(n + 1) ^ cAn) 
i>i (l,k)eJ ' v ' ses„(z,fc) 



converges, 
that 



But 12^^ _A< S .»W>-^ (»+!)+«(") I > £idll+I) _ 1 1 then one also gets 



ci(n) 



E E 

">1 (l,k)£j 

converges. One concludes that 



c fe (n + 1) 



cj(n) 



^ ^ M fei (n + 1) ^ 

n>l (Z,fc)eJ ' v y seS„(l,k) 



(n))-p k (n+X)+pi(n)\2 



□ 



converges, which gives the result. 
Remark from last theorem that j -p, V g<? \ < s ,-ff(™)}-Mr>+i)+ Pl (™) 
verges to 1 as n — ► oo for any G J. This suggests a strong condition on the 

distribution of powers of A in S 1 in relation to the local ordering of the Bratteli- 
Vershik representation. 



6. Example 1: measurable eigenvalues do not always come from the 

stable space 

In Section[3]we proved that if A = exp(2i7ra) is a continuous eigenvalue of a minimal 
Cantor system (X,T) given by a Bratteli-Vershik representation B = (V,E,^), 
then for some m > 1 there exist v £ R c ( m ) with P(n, m)v — > as n — > oo and 
w £ TL ctylr ^ such that aH(m) = v + w. In this section we construct a uniquely 
ergodic Cantor minimal system of finite rank 2 and a measurable eigenvalue A 
for which this property is not verified. In particular A will not be a continuous 
eigenvalue. 

We start by constructing a suitable sequence of matrices (M(n);n > 1). Let 
A = ( ^ n ) ' ^ = 1+ 2^ k e the Perron eigenvalue of A, e u an associated 
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eigenvector with positive coordinates and e s an eigenvector of the other eigenvalue 
ip- 1 such that (e s , (0, 1) T ) > . 

As usual H(l) = (1 1) T and for n > 2 the matrix M(n) — A kn for some integer 
k n > 2 to be defined. Recall P(l) = I and P(n) = M{n) ■ ■ ■ M(2) for n > 2 
and P(n,m) — M(n) ■ ■ ■ M(m + 1) for 1 < m < n. We set K n = X)™=2^' so 
P(n) = A Kn . For convenience we set k\ = K\ = 0. 

In M 2 we distinguish the stable subspace E s = {v G M. 2 ;A n v -^ n ^<x> 0} and the 
unstable subspace E u = {d£ R 2 ; -+„^co oo} vector spaces of A. The vec- 

tors e u and e s belong respectively to the unstable and the stable spaces. Moreover, 
{e Ul e s } is an orthonormal basis of R 2 . 

Lemma 19. Let (e n ;n > 1) and (S n ;n > 1) be sequences of real numbers m]0,(^ _1 ] 
and v\ e]0, ei[. There exist a real number < (3 < 1 and a sequence (k n ;n > 1) of 
integers larger than 2 such that for all v > v\ and all n > 1 

A Kn (/3e u + ve s ) = z„ + u n e u + (v„ + tp~ Kn (v - vi))e s 

with < v n < e n , < u n < S n v n and z n G 1? . 

Proof. First we construct recursively the sequence (k n ;n > 1) and a sequence 
(a n ;n > 1) such that for all n > 1 

z n = A Kn (a n e u + vie 3 ) - v n e s e Z 2 
for some < v n < e n . We start the recursion with ct\ — 0, v\ > and z\ = and 

put t\ — \. 

Assume the construction is achieved up to n > 1. Let k m i n > 2 be large enough so 
that ip~ kmin v n < e n+ i and tp-*™™ < e n+ \. The direction given by e u has irrational 
slope. Thus there exist t n+ i > 0, < s n+ \ < e n +i — ip~ kmin v n and z n +\ S 1? 
such that t n+ \e u — z n+ i + s n+ ie s . Choose k n+ i > k min so that ip~ kn + 1 t n+ i < 
min(^-!-5 n w„, (p~ 1 t n ), where t n is associated to z n in previous step. Let 

v n+1 = tp- kn+1 v n + s n+1 and a n+1 = a n + (p~ Kn+1 t n+1 . 

One has 

A Kn+1 (a n+1 e u + vxe s ) - v n+1 e s 

= (tp Kn+1 a n + t n+ i)e u + (tp~ Kn+1 vi - Lp~ kn+1 v n - s n+ i)e s 

= Lp kn+1 (tp Kn a n )e u + (p- k "+ 1 (f- K "v 1 - v n )e s + (t n+1 e u - s n+1 e s ) 

= A kn+1 [ip Kn a n e u + ((p^ Kn v 1 - v n )e s ] + (t n+1 e u - s n+1 e s ) 

= A k ™ +1 z n + z n+1 = z n+1 E Z 2 , 

and < v n+ i = ip~ kn+1 v n + s n+1 < e n+1 . 
Let m > 0. It holds, 

n+m — 1 n+m—1 

a n+m -a n = ( a 3+i- a j)= L P~ K,+H j+^ 

j=n j=n 
m— 1 

< Lp- K ^+H n+ i Y V^ 3 < (p~ Kn 5 n v n < (p~ Kn 6 n e n . 

3=0 
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Then the sequence (a n ;n > 1) converges. Put /3 — Ymin^oo a n . It is clear that 
< (3 < 1 and ip Kn ((3 — a n ) < 5 n v n for n > 1. To conclude define u n — ip Kn ((3~a n ) 
and observe that for all v > v\ 

A Kn (j3e u + ve s ) = z n + (p Kn (j3 - a n )e u + (v n + cp~ Kn (v - ui))e s 

where by construction v n < e„. □ 

In previous lemma we gave a procedure to construct one value of f3. In fact it 
is possible to construct a whole Cantor set of such numbers associated to a same 
sequence (k n ) n >i. The construction in the lemma can be modified as follows: at 
each step one finds two different values t n+ \ > and t' n+1 > with t' n+1 > t n+ i and 
then we choose fc n +i large enough so that conditions for both values are satisfied. 
Remark that these conditions depend on all previous choices for t2,t' 2 , ■ ■ ■ ,t n ,t' n . 
Then we can set a„+i = a n + ip^ Kn+1 t n+ i as well as a' n+1 — a n + ip~ Kn+1 t' n+l . 
Since this choice is free at each step of the recurrence we can construct a Cantor set 
of values for j3. It is straightforward that all the values obtained by this procedure 
are different. This argument shows that not all the possible values of j3 comes 
from the so called regular weak stable space, that is (3H(1) ^ 1? + E s , because the 
intersection of 1? + E s with E u is countable. One has proved, 

Proposition 20. Let (e n ;n > 1) and (S n ;n > 1) be sequences of real numbers 
in ]0,(y5 _1 ] and < v% < t\. There exist a real number < /3 < 1 such that 
(3H{1) + E s and a sequence (fc„; n > 2) of integers larger than 2 such that for 
all v > v\ and all n > 2 

A n (0e u + ve s ) = z n + u n e u + (v n + ip~ Kn (v - vi))e s 

with < v n < e n , < u n < S n v n and z n 6 Z 2 . 

Corollary 21. Let (e„;n > 1) and (S n ;n > 1) be sequences of real numbers in 
]0, <y5 -1 ]. There is a sequence (fc„; n > 2) of integers larger than 2 and a real number 
a > such that for all n > 2 

aP(n)H(l) = w n + z n , 
where z n £ Z 2 and w n £ K 2 with \ \w n \ \ < 4e„. 

Proof. Let v\ < min ^ei, II ( e g(i)) ^(f) — e "ll) ■ Let < (3 < 1 be given by Propo- 
sition[2D]with v\ and the sequences of epsilon's and delta's given there. We consider 
the intersection of {tH(l);t e M} with {z + (3e u + te s ;t £ R} where z = (1 0) T . Call 
it aH(l) — z + f3e u + ve s . By construction one has v > v\. Then by Proposition 
l20lfor n > 2, aP(n)H(l) = P(n)z + z n + u n e u + (v n + (p~ Kn {v - vi))e s . Thus as 
<p~ Kn < e„, v n < e n and u n < 5 n e n one concludes. □ 

Now the matrices (M(n);n > 2) have been constructed we will proceed to give 
an ordering to the Bratteli diagram induced by them. We introduce the notion 
of best ordering associated to (w, h) where w — (wi,W2) T £ K 2 with w 2 > 
and h = (hi,h 2 ) T £ N 2 with strictly positive coordinates such that the slope 
/ = |w>i|/|u>2| of {{w})- 1 is smaller than h 2 /hi. This ordering is described by a 
word p — pi . . .pil in {1,2}* of length I — h\ + h 2 defined recursively by: set 
Po = and for < n < I — 1 

Pn+1 I 2 otherwise 
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where ei,e2 are the canonical vectors of M 2 . Let w 1 - be a vector orthogonal to 
w. Consider the line L = {h + tw^-.t € R}. Notice that, since W2 > 0, a point 
?/ G R 2 is above this line if and only if (y — h,w) > 0. Thus p n +i = 1 if the integer 
vector y^—i e Pi is above the line L and is equal to 2 otherwise. In particular, 
since (h, w) > then pi = 2. This motivates the following definition: K(p) = 
vaf{i > 1 :pi = 1} -2. 

Lemma 22. holds, 

• K(p) < h 2 + sign(wi)fhi <h\{¥- + sign{w x )f); 



for all j > K(p), ^, i=j (e Pi ,w) <\\ w \\- 



Proof. The intersection point of L with ({(0, 1) T }) is ^ h ' w ^ (0, 1) T . This gives the 



"'2 



first inequality. The second one follows directly when computing the orthogonal 
projection of Yli=j e Pi over i^ w : * e ^ 

Fix two decreasing sequences of real numbers (e n ; n > 1) and (5 n ; n > 1) with values 
in ]0,</5 _1 ] such that 5 n < e n for n > 1. Let < V\ < t\. Let a and (k n ;n > 1) be 
as in Corollary [21] Then aP(n)H(\) = w n + z n where z n G Z 2 and w n G R 2 for 
n > 2. From construction it follows that (w n )2 > 0. 

Let (X, T) be the minimal Cantor system defined from the ordered Bratteli-Vershik 
diagram described as follows: (i) the vertex at each level are labelled by {1, 2}, (ii) 
the incidence matrices are given by M(n) = A kn for n > 2, and (iii) for j G {1, 2} 
and n > 2 the order of the rrij(n) = {M^i{n),Mj^in)) T edges arriving at vertex 
j in level n is given by the best order associated to (w n ,m n (J)) described by the 
word p( n >'J\ Since Pi = 2 and pfe^ = 1 this diagram has unique minimal and 
maximal points. 

Thus for any x G X and n > 1 its suffix s n (x) is given by, 

<m 3 (n),K(l)) 

s n(£) = V e („,,)+ e x , 

fe=o n (a:)+l 

where r„+i(x) = j and o n {x) is the order of x n +\. Thus, given i,j G {1,2}, all 
vectors of type 7„ = Ylfc=a^ ,H ^ e p (™^) with 1 < I < (mj(n), H (1)) are the suffix 

s n (x) of some a; G X with r n (x) = i and r n -|_i(ar) = j where i is such that Po'^ = i- 
Let ji be the unique invariant measure of (X, T) (it is unique since (/i(n),e s ) = 
for all n > 1). A direct computation yields to 

A*{sn = 7n | t„ = i, r„+i = j} = 1 

M j:i (n + 1) 

Lemma 23. There is a positive constant C such that for all n > 1 

jti{(s„,iu n ) > ||w„||} < Ce„ . 

Proof. Let i,j G {1,2}. Set Kj(n) — K(p^ n '^). From the second statement of 
Lemma |2"21 one gets 

/J,{(s n ,w n ) > \ \w n \ \ I r„ = i,T„+i = j} < /.*{! < o„ < ifj(n) | r„ = i,r n+ i = j} 



} o 



< |{1 < o < ^(n) ; p™> = i}| 
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If T n (x) = 1 then necessarily o n (x) > Kj(n), while if T n (x) = 2 then |{1 < o < 
Kj(n) ; "ph^ = 2} | = Kj(n) — 1. So in this case 



/j,{(s n ,w n ) > \\w n \\ | t„ = i,T n+ i = j} < 



KM 



Mj, 2 (n + 1) ' 

Let f n be the slope of the orthogonal line defined from w n . By construction (it is 
not difficult to verify) one has (w n )i < 0. Then from Lemma 1221 one gets 



Kj (n) M jt i{n + 1) ( M ja (n + 1) 



M ij2 (n + 1) " M i)2 (n + 1) \M jtl (n + l) 



fn 



< 



My, 2 (n + 1) 



M j|2 (n + 1) _ x 
M^n + l) ^ 



X -/n|) 



Let Recall from construction that v n — v n + p Kn (v — V\), 

v n < e„ and u n < S n v n . Also (p~ kn < e n . 
The slope /„ is given by 



Thus 

l/»-<r x l 



7n 



u n 1 + 



99 1 u„ - u„ 



< — =-(1 + ^ 2 ) < (1 + <p- 2 )6 n < (1 + ^ 2 )e r . 



On the other hand, M 3 '^ +1 j approaches ip 1 at speed </? fc " +1 < e n +i < e n . Thus 

M j>2 (n + 1) " " 

where C = 2 + <£>~ 2 . 

To conclude, one integrates this uniform bound with respect to i and j. □ 

Remark 24. In general, the quantities (s n (x),w n ) are not bounded. But it is more 
likely that a point taken at random has (s n (x),w n ) of order 

One assumes (e„; n > 1) is summable Q^ n >i e ™ < °°)- 

Theorem 25. The complex number exp(2iira) is an eigenvalue of(X,T,fi) that is 
not continuous. 

Proof. The fact that it is not continuous follows directly from construction and 
Theorem [5l 

First we prove the series Xm>i i\( s n(x),aP(n)H(l))\\ converges /^-almost surely. 
Since ^2 n>1 fJ*{(smW n ) > \\w n \\} < Yl n >i e ™ < °°> then by Borel-Cantelli Lemma 
one has for /x-ahnost a; G X 

1 {< S „(x),«;»>>|h„||} < OO. 

n>l 

Denote by N (x) the first integer such that for all N > N (x), (s n (x),w n ) < ||iu n ||. 
Since N is almost surely finite, one has, for /x-almost all x € X and N > N (x), 

\l( Sn (x),aP(n)H(l))\l < £ \(s n (x),w n )\ < ]T |K|| < ]T e„ . 



n>N 



n>N 



n>N 
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Hence the series converges almost surely. 

To conclude recall f(x) = cxp(~2inJ2 n>1 (s n (x),aP(n)H(l))) is an eigenfunction 
of (X,T) associated to exp(2i7ra). □ 

7. Example 2: continuous and measurable eigenvalues of Toeplitz 
type systems of finite rank 

It is known that any subgroup of S 1 can be the set of measurable eigenvalues of 
a Toeplitz system (see [PL] or [Dow]). The main motivation of this section is to 
show a class of examples of Toeplitz Cantor minimal systems where the finite rank 
assumption restricts the possibilities of measurable eigenvalues. 
An ordered Bratteli-Vershik diagram is of Toeplitz type if for all n > 1 and for all 
u,v £ V n the number of edges in -E ra _i finishing at u coincides with the number of 
edges in E n _i finishing at v. Denote this number q n and set p n = q n q n —i ■ ■ ■ q\- 
We say (q n ; n > 1) is the characteristic sequence of the diagram. A Cantor minimal 
system is said to be of Toeplitz type if it is given by a Bratteli-Vershik diagram of 
this type. This definition is motivated by the characterization of Toeplitz subshifts 
in |GJj . That is, a Bratteli-Vershik diagram of Toeplitz type is a Toeplitz subshift 
whenever it is expansive. First we prove a known result for Toeplitz subshifts. 

Theorem 26. Let (A, T) be a Cantor minimal system of Toeplitz type given by a 
Bratteli-Vershik system with characteristic sequence (q n ]n > 1). Then, exjp(2ina) 
is a continuous eigenvalue of (X, T) if and only if a = -p- for some a G Z and 
n>l. 

Proof. Let exp(2i7ra) be a continuous eigenvalue of (X, T) with a e]0,l[. Let 
a = X)i>i f 1 w hh <2j G {0, . . . , qi — 1} for all i > 1 be the expansion of a in base 
(p n ;n > 1). 

By Theorem [3] one has that ap n —> mod Z as n — > oo. This implies that 
Ei> n +i g „ + °-- Pi ^"^oo 0. Recall H(l) = (1,...,1) T . From Proposition Q] one 
knows that ap n (s n (x), H (1)) converges to modulo Z and uniformly in x. Let 
x n e X such that (s n (x n ) , H (1)) — b n +i — [ 2a + l x J • ^ ex i sts since (s n (x),H(l)} 
can take any value between {0, . . . , q n +i — !}• If (o-n] n > 1) is not ultimately equal 
to 0, then ]im. n ->. 0o ap n {s n (x n ),H(l)) = |, that contradicts the fact that it is 
modulo Z. One concludes (a„; n > 1) is ultimately equal to and that a — ^p- for 
some a £ N and m £ N. 

Conversely, assume a — — for some a £ N and m £ N. Then for all x £ X and 
n > m one has 

Pn 

(s n (x), aP(n)H(l)) = a—(s n (x),H(l)) = aq m+ i ■ ■ ■ q n (s n (x), H (1)), 

Pm 

which belongs to Z. Then Xm>i { s n( x )i ctP(n)H(l)) converges uniformly modulo 
Z. One concludes by using Proposition [1] □ 

Let (A, T) be a minimal Cantor system given by a Bratteli-Vershik diagram of 
Toeplitz type. The next proposition shows that in the class of linearly recurrent 
systems of Toeplitz type, continuous and measurable eigenvalues coincide. 

Theorem 27. Let (A, T) be a Toeplitz type system with finite rank and fj, be the 
unique T-invariant probability measure. Let (q n ',n > 1) be the characteristic se- 
quence of the associated diagram and suppose it is bounded. Then exp(2?7ra) is 
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an eigenvalue of (X,T,p) if and only if a = — for some a G Z and m G N. In 
particular, they are all continuous eigenvalues. 

Proof. Let exp(2i7ra) be a measurable eigenvalue with a G]0, 1[. and a — Sj>i f 1 
with a, G {0, . . . , qi — 1} for alii > 1 be the expansion of a in base (p n ; n > 1). From 
BDM one knows that (aP(n)H(l), e±) = p n a — > n ^oo mod Z. This implies that 
^ goes to zero with n goes to infinity. The characteristic sequence being bounded 
one concludes (a n ;n > 1) is ultimately equal to and that a — -p- for some a G N 
and m G N. We conclude using Theorem l26l □ 

Let (X, T) be a minimal Cantor system of Toeplitz type of finite rank d and let p 
be a T-ergodic probability measure. Let (q„; n > 1) be the characteristic sequence 
of the associated Bratteli-Vershik diagram. 

Consider A = exp(2i7ra) to be a measurable eigenvalue of (X, T, p) and / : X — >• C 
to be an associated eigenfunction with |/| = 1, p- almost surely. One has that 
f n = E^(/|7n) converges /^-almost surely and in L 2 (X, B(X), p) to /. Following 
the notations of Section [H we recall 

fn(x) = lB ^ fdt * X -i = c fc (n)A^W-^ 

whenever x G T~^B%{n) for some 1 < fc < d and < j < h^{ri). We set c' \(n) — 
c k {n)\P^ n K Remark 

n—1 n—1 n—1 

j = 5^(«i(x),P(i)H(l)> = X)pi(«i(a:),fl" (1)) = X)pi«i(a!), 

i=l i=l i=l 

where s,(a;) = (si(x),H(l)). Since the system is of Toeplitz type one knows that 
< Si(x) < qi+i. Given 1 < i,k < d and n > 2 define Sk,i{n) = {s n (x) : x G 
X,r n (x) = fc,T n+1 (x) = i}. 

Let 7 = {i G { 1, d}; liminf„_ s . 00 /i{r„ = i} > 0}. Contracting the Bratteli- 
Vershik diagram given (X, T) if needed we can assume X)n>i/ i { r « = *} < oo for 
all i G I c , that is, the representation of (X,T) can be assume clean. 

Theorem 28. Let {X, T) be a Cantor minimal system of Toeplitz type of finite rank 
d and let fi be a T-ergodic probability measure. Then all measurable eigenvalues of 
(X, T, fj,) are rational. 

Proof. Contracting if necessary we can assume (X, T) is represented by a clean 
Bratteli-Vershik diagram of Toeplitz type. Let (q n ;n > 1) be the characteristic 
sequence of the diagram and A = exp(2i7ra) be a measurable eigenvalue of (V, T, /i). 
From martingale theorem /„—>■/ as n oo /i-a.e and since the Bratteli-Vershik 
diagram given (X,T) is clean then (i{x G XjlinVj^oo |cV n (a.)(7i)| = 1} = 1. Hence, 
by Egoroff theorem, for p < — p- there is a measurable set A such that n(A) > 1 — p 
and (/„) converges to / and |c' r „(i)("-)| converges to 1 as n — >• oo uniformly on A. 
Let e = . Then for all n < N large enough and x G A one has | /„ (x) — /jv (as) | < e 
and |c' Tri ( a ,)(n)| > 2/3. By using the expression of /„ we recall before, one has 

c t n (x)(N) _ ^p n y ntN (x) < 6 

c'r n {x){n) ~ |c' r „( K) (n) 
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for every x G A, where s n ,N(x) = Y^fZ-i Qn+l ' • • 1iSi{x). Put Q n ,N = q n +i • • • Qn- 
Clearly < s n ,N < Qn,N- 

Assume a is irrational. For any interval L C 5 1 , by the unique ergodicity of the 
rotation by A p ™ , one has 

d n , N {L) = -^—{{0 < s < Qn.N - 1 : A p " s G L}\ -^oo \L\ 

uniformly in L of the same length. 

Let L be an interval in 5* 1 such that \L\ = ™ and fix TV such that d n ^{L) > 
\L\/2. In addition we can assume assume the interval L is disjoint from the set 
I £iW : i < i j < d\ and that the distance between L and < c ' : 1 < i, j < d\ 
is bigger than 2e. Therefore, 



= d 7hN {L) > ^ > p . 
This implies that p{x G A; A^" 5 " "^' e L} > and thus there is x G A such that 

A P„5„,jv(^) £ L while 



2e < 



< 



Wr n {x){n)\ 

Thus, |c' Tn (a;)(n)| < 1/2, which is a contradiction. One concludes a is rational. □ 

Let us now show that the measurable eigenvalues can not be any rational numbers. 

Proposition 29. Let (X 7 T) be a Cantor minimal system of Toeplitz type of finite 
rank d and p a T-ergodic probability measure. Let (q n ;n > 1) be the characteristic 
sequence of the associated diagram. If exp(2iir(p/q)), with (p,q) — 1, is a non 
continuous rational eigenvalue of (X, T, p) then for all n large enough, ^ | ; < d. 

Proof. Let A = exp(2inp/ q) , p, q G N, (p, q) = 1, be a non continuous eigenvalue of 
(X, T, p,). Thus exp(2i7r/q) is a non continuous eigenvalue of (X,T,p,) and we can 
suppose p = 1. From Theorem (2U we deduce exp(2iir(q, p n ) / q) is a non continuous 
eigenvalue for all n large enough. Hence we can assume (gsPn) = 1 for all n large 
enough. 

Fix n > 1. Let e > be such that e < l/2qd. Contracting the diagram if needed, 
one can suppose q/q n < e for all n > 1. Recall r n+ i(x) — r n (x) = s n (x)p n with 
< s~ n < q n +i — 1- For all < a < q — 1 set S n (a) = {x G X; s„ = a mod g}. Let 
<7„+i = kq + r with < r < g — 1. For all < G {1, . . . , d} one has that 

(7.1) --£<-- — < — < — < p{S n (a)\T n+1 = t}. 

q q q n+ i q qq n +l q n +l 

From Theorem 7 in [BDM , there exist real functions p n : {1, . . . , d} — > K such that 
((l/q)r n — p n ; n G N) converges /x-almost everywhere modulo Z. Thus, from Egoroff 
theorem there exists A G with > 1 — e such that {{l/q)r n — p n ; n G N) 

converges uniformly on A in R/Z. Thus ((1 / q)s n (x) — — p n )', n G N) converges 
uniformly to on A in R/Z. 
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There exists t G {l,...,d} such that p{r n +i — t} > l/d. Hence, using (|7.1[) . 
one obtains p{S n (a) n {r n +i = t} n A) > ((± - e)/dj - e > ^ - 2e > for any 
< a < q- 1. 

Suppose q > d. Then there exist x G S n {a)C\{T n+ i = t}DA and y G 5„(6)n{r„ + i = 
t} n A, with a ^ b, and r n (x) = r n (y). Then, ^-(a — b) should go to in R/Z 
because 



-^(a - b) = — (s n (x) - s n (y)) - (p n +i{x) - p n (x)) + (p n +i{y) - Pn(v)) -> 

in R/Z. But this is not possible because l<\a — b\<q — 1 and (q,p n ) = 1- Hence 
g < ci. □ 

The last theorem implies that an arbitrary subgroup of S 1 cannot be the set of 
eigenvalues of a Toeplitz minimal system of finite rank. Also, it is not difficult 
to deduce from last theorem that there is a unique q < d with (q,p n ) = 1 for all 
enough large n such that all non continuous eigenvalues of the same type are in the 
subgroup generated by 1/q. Finally observe that from [DM it follows that Toeplitz 
type Cantor minimal systems of finite rank that have non continuous eigenvalues 
are expansive (thus subshifts). 

In the following example we provide a Toeplitz system of finite rank 3 where A = — 1 
is a non continuous eigenvalue. 

Example. Let (l n ; n > 1) be a strictly increasing sequence of integers with = 0. 
Put q n = 3'" for n > 1. Consider the Toeplitz system (X,T,p) of finite rank 3 
given by the Bratteli-Vershik diagram with characteristic sequence (q n ; n > 1) and 
such that each tower of level n is built by concatenating towers of previous level in 
the following way: 



1 ->■ (12) t "" 3 131, 2 -> l(12) t "^ 3 31, 3 ->■ (12)*"- 3 131, 

where q n — 2t n — 3. We set Q n = q\qi ■ ■ ■ q n for all n. Let n > 1. Define pi(n) — 
-p 2 {n) = -p 3 (n) = 1 and f n (x) = {-1)3 p k {n) if x G T^B k {n) for k G {1,2,3} 
and < j < h k {n). We set A n = {x G X; f n (x) ^ f n+1 (x)} = Ui<ij<3A n (i,j) 
where 



A n{i,j) = {x e X;T n (x) = i,r n+1 (x) = j,f n (x) ± f n+1 (x)}. 

Let x G A n (l,l). We have f n (x) - (-l)'pi(n) and / n+ i(ar) = (-iy+ 213 " Pl (n + 
1) = /n(a;) for some I G N. Studying the other cases one can check that 



A n = {t„ + i = 3} U {t„ + i = 2, r n = 3} U 



|J r- fc B 2 (n + i) 



0<(g<Q 71 -1 
\«n+l-8n<Ke„ + l- 



and 



M(4) = — 1 — P( T n+l = 2) H —p( T n+l = 2) < — ^— . 

9n+2 9n+l 9n+l 9rt+l 
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As XI 7^77 converges one deduces that ^(limsup^^^ A n ) = 0. Then, (/„) con- 
verges /i- almost everywhere and one can check that / o T = —f fj,- almost every- 
where. Hence, —1 is a measurable eigenvalue of the system. Theorem implies 
— 1 is not a continuous eigenvalue. 
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